CNN says the men are between 50 and 80 years old. The report adds that the women were said by police to have mental illness.
Police have detained one person for questioning, but no charges have been laid.
It wasn't immediately clear when the eight were found.
Police spokesman Kese Smith said police who responded to a report that several men were being held against their will broke down a front door that had been nailed shut. Officers saw garbage everywhere and a converted garage that they called a "prison room," with no beds and chairs.
Emergency crews reportedly took some of the eight to hospital.
Police were investigating whether the men who were found captive had been forced to turn over their veterans' cheques. CNN says police believe the men were homeless and had been lured to the home with promises of beer and cigarettes.
The Houston report comes two months after three women were released from a home in Cleveland after being held a decade.
Earlier this month, Amanda Berry, Gina DeJesus and Michelle Knight turned to YouTube to thank the public for the encouragement and financial support that have helped them restart their lives since they were released in May.
The women had gone missing separately between 2002 and 2004, when they were 14, 16, and 20 years old.
Ariel Castro, a 52-year-old former bus drive, has pleaded not guilty to a 329-count indictment alleging he kidnapped the three off the streets and held them captive in his two-storey home. Castro is said to have fathered the six-year-old daughter with Berry.