Officers are growing increasingly concerned for the welfare Trystan Harris, 22, who has been reported missing from Bude.
They believe he travelled into Totnes on the train at around 7pm last night.
Police are asking anyone who has seen Trystan or knows where he is to contact them immediately.
They say he will appear confused if approached.
A statement from Devon and Cornwall Police Force said: “Police are widening the appeal to locate a missing person from Bude.
“Officers are growing increasingly concerned for the welfare of 22-year-old Trystan Harris, who has been reported missing from Bude; he was last seen in the Kings Hill area at around 1.30pm on Tuesday 29 March.
“Phone use appears to show that Trystan has travelled out of the area and into Totnes; it is believed he may have been in the area of Totnes train Station at around 7pm yesterday evening (Tuesday 29 March).”
Trystan’s appearance is different from that shown in his appeal image - he has shaggy, recently bleached blond hair and is wearing a ripped grey hoody and black jogging trousers.
He is described as around 6ft tall, very skinny with a thin-looking face.
Anyone who has seen Trystan or knows of his whereabouts, is asked to phone the police immediately on 999, quoting log number 313 of 29 March.
Alternatively pass the information on to Crimestoppers anonymously on 0800 555 11.