I'd be surprised if Challenges having a separate logo isn't being looked at. There's a rumour which says that is exactly what will happen.
If it did, I'd expect Challenges to be a blue icon on the map (like mysteries and wherigos). As for a logo, a trophy seems most apt to me, but who knows what they'd come up with.
I'm sure we'll see soon enough.