Entamoeba histolytica is the etiological agent of amebiasis, which is an endemic parasitic disease in developing countries and is the cause of approximately 70,000 deaths annually. E. histolytica trophozoites usually reside in the colon as a non-pathogenic commensal in most infected individuals (90% of infected individuals are asymptomatic). For unknown reasons, these trophozoites can become virulent and invasive, cause amebic dysentery, and migrate to the liver where they cause hepatocellular damage. Amebiasis is usually treated either by amebicides which are classified as (a) luminal and are active against the luminal forms of the parasite, (b) tissue and are effective against those parasites that have invaded tissues, and (c) mixed and are effective against the luminal forms of the parasite and those forms which invaded the host’s tissues. Of the amebicides, the luminal amebicide, metronidazole (MTZ), is the most widely used drug to treat amebiasis. Although well tolerated, concerns about its adverse effects and the possible emergence of MTZ-resistant strains of E. histolytica have led to the development of new therapeutic strategies against amebiasis. These strategies include improving the potency of existing amebicides, discovering new uses for approved drugs (repurposing of existing drugs), drug rediscovery, vaccination, drug targeting of essential E. histolytica components, and the use of probiotics and bioactive natural products. This review examines each of these strategies in the light of the current knowledge on the gut microbiota of patients with amebiasis.