Entamoeba histolytica is a protozoan parasite that causes invasive amoebiasis when it invades the human colon. Tissue invasion requires a shift from an adhesive lifestyle in the colonic lumen to a motile and extracellular matrix (ECM) degradative lifestyle in the colonic tissue layers. How the parasite regulates these two lifestyles is largely unknown. Previously, we showed that silencing the E. histolytica surface metalloprotease EhMSP-1 results in parasites that are hyperadherent and less motile. To better understand the molecular mechanism of this phenotype, we now show that the parasites with EhMSP-1 silenced cannot efficiently form specialized dot-like polymerized actin (F actin) structures upon interaction with the human ECM component fibronectin. We characterized these F actin structures and found that they are very short-lived structures that are the sites of fibronectin degradation. Motile mammalian cells form F actin structures called invadosomes that are similar in stability and function to these amoebic actin dots. Therefore, we propose here that E. histolytica forms amoebic invadosomes to facilitate colonic tissue invasion.