They believe he may be able to assist with an ongoing investigation into several serious offences.
He is described as being approximately 185cm tall, of medium build, with red hair and green eyes.
Mr Elliot was last seen wearing a black cap and black shirt, both with white writing.
He is known to frequent the Kwinana, Rockingham, Waikiki and Warnbro areas.
Anyone who sees Mr Elliot is asked to call police immediately on 131 444.
Anyone with information regarding his whereabouts is urged to call Crime Stoppers on 1800 333 000 or report the information online at www.crimestopperswa.com.au.
Fish attractant buoys deployed off WA coast to help boost recreational fishing
Newly redeveloped Stan Twight Reserve Clubrooms unveiled
WATCH: Police hunt arsonist who set cars alight in Port Kennedy
Cold Case detectives ask for public assistance into Halls Head car theft, shots fired incident
Man dies in Warnbro crash
Detectives release CCTV after four cars firebombed in Greenfields, Dudley Park
Pop trio Sheppard to headline New Year's Eve celebrations in Rockingham
Man charged over alleged stabbing of teen near Rockingham Train Station
Western Foreshore development: State Government community feedback period now open