The microenvironment of tumors is characterized by structural changes in the fibronectin matrix, which include increased deposition of the EDA isoform of fibronectin and the unfolding of the fibronectin Type III domains. The impact of these structural changes on tumor progression is not well understood. The fibronectin EDA (FnEDA) domain and the partially unfolded first Type III domain of fibronectin (FnIII-1c) have been identified as endogenous damage-associated molecular pattern molecules (DAMPs), which induce innate immune responses by serving as agonists for Toll-Like Receptors (TLRs). Using two triple-negative breast cancer (TNBC) cell lines MDA-MB-468 and MDA-MB-231, we show that FnEDA and FnIII-1c induce the pro-tumorigenic cytokine, IL-8, by serving as agonists for TLR5 and TLR2, the canonical receptors for bacterial flagellin and lipoprotein, respectively. We also find that FnIII-1c is not recognized by MDA-MB-468 cells but is recognized by MDA-MB-231 cells, suggesting a cell type rather than ligand specific utilization of TLRs. As IL-8 plays a major role in the progression of TNBC, these studies suggest that tumor-induced structural changes in the fibronectin matrix promote an inflammatory microenvironment conducive to metastatic progression.