Entering Rock Springs on US-191 south. Population 23036 / Elevation 6271 Feet. Rock Springs is the 5th largest city in Wyoming based on the 2010 census.