The 23-year-old singer, who previously dated Justin Bieber, 21, said she would like to experience a romance with a more mature man but she worries her youthful looks would hamper her love plans, reported E!Online.
"I feel like I look 16 sometimes, which is a bummer because I would love to date older guys," she said.
Earlier this year, Gomez was linked to music producer Zedd, but the lovely Latina insists she is back on the dating scene - and she is not particularly enjoying it.
"I hate it. It's hard and I'm weirded out by the idea that a guy has Googled me before we meet - and that has happened.