Richard Jessie Smith is charged with sexual exploitation of a child and child misconduct.
Officers arrested him June 9 after tracking him to Lenexa, Kansas, by "pinging" the alleged victim's cellphone.
The Johnson County Sheriff's Department said Smith had two train tickets with him. They believe he planned to bring the teenager back to Michigan.
Police said Smith sent the girl explicit pictures and texts after meeting her through a social media website.
Smith is expected back in court June 19.