I løpet av de 62 årene RGS eksisterte eide selskapet 45 forskjellige lokomotiver. Alle var damplokomotiver, og Consolidation-lokomotiver av klasse C-16 (RGS-klassifisering) produsert av Baldwin Locomotive Works i Philadelphia var de mest tallrike. Disse viste seg å være spesielt godt egnet på de bratte og svingete sporene i San Juan-fjellene, og ble brukt både av D&RG, Rio Grande Western Railway (RGW) og RGS. De fleste av lokomotivene ble kjøpt fra D&RG og RGW. Innleide og leasede lokomotiver var i all hovedsak fra D&RG (senere D&RGW).