Once you get the ability to interrogate thugs icons will appear on the map indicating the location of trophies, riddles, and breakables. There's no way to tell in advance where a specific riddle is more specifically than which overall area (like "Amusement Mile," etc) it's in, though.
--
http://img255.imageshack.us/img255/2636/ivotedphoenixyi0.png
No I'm not a damn furry. Looney Tunes are different. - Guiga