Tuberculosis (TB) is a major infectious disease caused by Mycobacterium tuberculosis (Mtb). According to the World Health Organization (WHO), about 1.8 million people die from TB and 10 million new cases are recorded each year. Recently, a new series of naphthylchalcones has been identified as inhibitors of Mtb protein tyrosine phosphatases (PTPs). In this work, 100 chalcones were designed, synthesized, and investigated for their inhibitory properties against MtbPtps. Structure-activity relationships (SAR) were developed, leading to the discovery of new potent inhibitors with IC(50) values in the low-micromolar range. Kinetic studies revealed competitive inhibition and high selectivity toward the Mtb enzymes. Molecular modeling investigations were carried out with the aim of revealing the most relevant structural requirements underlying the binding affinity and selectivity of this series of inhibitors as potential anti-TB drugs.