Can you eat momiji leaves?

I've heard you can eat momiji leaf tenpura in Osaka!?

I tried tempura momiji on my walk to the Mino(o) waterfall north of Osaka last year. I asked about the safety of it and they told me it was only certain colors (I want to say yellow?) that could be eaten, never green or red. 

I think I saw it in Kyoto! Never tried though.