Mills (knee) worked out with the Texans on Tuesday, Aaron Wilson of The Houston Chronicle reports.
Mills spent last season in the desert with the Cardinals but was placed on injured reserve in early October due to a knee injury. He now appears to be fully healthy and looking for a new home.