Is it rude to compliment a random woman out in public on how beautiful & attractive she is?

[Anonymous]

I am a woman and occasionally I have complimented another women that I am not acquainted with. Sometimes on their hair or clothes, was I offensive? I didn't think much about it. Maybe I need to control myself better.