Though the earliest steam-powered locomotives first pulled wagons full of coal, they would soon be engineered to accommodate their first passengers. The steam-powered locomotive gets its fuel from burning combustible materials—like coal, wood, and oil—to produce steam.