Police said a conductor on a Union Pacific train spotted Long riding on the train and called police. The train was stopped near a railroad crossing in Durant and police officers found Long on top of a railroad car.
"Some Durant officers actually went out there and observed the subject climb on top of the train car, and hide on top of the train car," said Durant Police Captain, Andy Navid. "We asked him to get down and he got down and at that point, we got him down. He was dressed in several layers of clothes, and we started to search him and check him. We noticed he had some jail uniform stuff on."
The train was headed south from McAlester.
Long was reported missing Tuesday evening from the Jackie Brannon Correctional Center in McAlester.