It may be even older than discussed in the thread mentioned by John West.
I recalling see a payment record book (pasted-in invoices) from the Eureka & Palisades at Nevada Historical Society. In about 1898 or 1900 that company bought from the Southern Pacific a paint spraying device.
Brian Norden