Authorities said Juan Carlos Martinez, 49, and Pedro Martinez, 45, were arrested in the 25400 block of Bell Patna Drive.
The drugs the suspects were attempting to deliver had a value of $135,000, deputies say.
The arrests were the result of a joint long-term investigation by a task force of municipal, county and federal agencies, including the Harris County Precinct 5 Constable's Office, the Katy Police Department and the Drug Enforcement Administration.
Both suspects face federal charges of delivery of a controlled substance.