So, I found a dealated Pheidole queen in my pool today.
She is 7 mm long. She has really big jaws for her size. Her gaster is much darker than her mesosoma and head. Her postpetiole is much wider than her petiole is. Her antennal scapes are curved near the base, so I'd guess she is in the P. fallax species group.
My best guess at the moment is P. texana or P. hyatti because of how wide the postpetiole is, but the former species is not supposed to be common, so I doubt it. The latter is quite common around here.
Here are pictures:
I know it is unlikely for me to get an ID until I get workers, but hopefully someone will be able to ID it from a queen.
Edited by cpman, June 23 2015 - 9:18 PM.