Police found the trio around 3:20am Sunday in front of a gas station.
HPD says the girl has no family in the Houston area, and officers became concerned because of the discrepancy in age.
According to HPD, the girl was placed in CPS custody out of extreme caution until a more thorough investigation could be completed.
Police questioned the two men then released them.
Take ABC13 with you!
Download our free apps for iPhone, iPad and Android devices