Tuberculosis (TB) contact tracing is typically conducted in resource-limited settings with paper forms, but this approach may be limited by inefficiencies in data collection, storage, and retrieval and poor data quality. In Botswana, we developed, piloted, and evaluated a mobile health (mHealth) approach to TB contact tracing that replaced the paper form-based approach for a period of six months. For both approaches, we compared the time required to complete TB contact tracing and the quality of data collected. For the mHealth approach, we also administered the Computer System Usability Questionnaire to 2 health care workers who used the new approach, and we identified and addressed operational considerations for implementation. Compared to the paper form-based approach, the mHealth approach reduced the median time required to complete TB contact tracing and improved data quality. The mHealth approach also had favorable overall rating, system usefulness, information quality, and interface quality scores on the Computer System Usability Questionnaire. Overall, the mHealth approach to TB contact tracing improved on the paper form-based approach used in Botswana. This new approach may similarly benefit TB contact tracing efforts in other resource-limited settings.