The growing antimicrobial resistance (AMR) of pathogenic organisms to currently prescribed drugs has resulted in the failure to treat various infections caused by these superbugs. Therefore, to keep pace with the increasing drug resistance, there is a pressing need for novel antimicrobial agents, especially from non-conventional sources. Several natural products (NPs) have been shown to display promising in vitro activities against multidrug-resistant pathogens. Still, only a few of these compounds have been studied as prospective drug candidates. This may be due to the expensive and time-consuming process of conducting important studies on these compounds. The present review focuses on applying cheminformatics strategies to characterize, prioritize, and optimize NPs to develop new lead compounds against antimicrobial resistance pathogens. Moreover, case studies where these strategies have been used to identify potential drug candidates, including a few selected open-access tools commonly used for these studies, are briefly outlined.