Abstract: The autonomous paint spraying machine is an autonomous mobile system for making paint markings on surfaces. The autonomous paint spraying machine includes a chassis having longitudinally opposed first and second edges, where the first edge has a linear contour and the second edge has an arcuate contour. A linear track is mounted on the chassis adjacent the first edge, and an arcuate track is mounted on the chassis adjacent the second edge. A paint receptacle is mounted on an upper surface of the chassis, and a plurality of driven wheels are mounted on a lower surface of the chassis. A controller is configured for controlling actuation and orientation of the plurality of driven wheels. First and second spray nozzles each receive paint from the paint receptacle. The first spray nozzle is slidably mounted on the linear track, and the second spray nozzle is slidably mounted on the arcuate track.