I'm a young male Texan (27) who owns one cat and no dogs, and yes, I carry tons of pictures on my phone. I'm a masculine, beer drinking, fast car driving/racing dude, and no one has ever thought twice about me owning a cat. In fact, most women think it's really sweet how connected my cat and I are (check out my post history for a picture of him laying his head on my mouse hand like a pillow while I use the computer). I'm confident and a pretty big guy, so no other guys give me any trouble about owning a cat.
I can't speak to the general perception of men who own cats in the U.S., but if you're a confident individual then people's perception of you individually isn't going to change because you own a cat. Loving animals (any and all animals) is one of the most manly things you can do IMO.