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.