A 20-year-old woman was raped as she walked home from the town's train station at about 22:15 on Tuesday 24 March.
The man police want to trace is white, aged 30-50, and about 5ft 9in. He was wearing dark clothes, including a hood.
He was also described as having red hair and red facial hair. Anyone with any information should contact police.
Police have released CCTV images of a man they want to trace following a rape in Uddingston, South Lanarkshire.