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.
Police issue 31,000 driving infringements in first month of new AI cameras
Works underway on Rockingham and Safety Bay High School redevelopments
New measles exposure sites revealed in Bunbury
Dawesville man charged after allegedly leaving his elderly Great Dane to suffer painful conditions
Good Samaritan sought by police after helping teen during robbery in Baldivis
Under-16s social media ban now in force
Desperate search continues for missing Bunbury FIFO worker
Passengers now able to use credit, debit cards to tag on and off WA's public transport
New floating jetty speeds up emergency response times for Marine Rescue Mandurah