Tungsten-based materials have been proposed as replacements for depleted uranium in armor-penetrating munitions and for lead in small-arms ammunition. A recent report demonstrated that a military-grade composition of tungsten, nickel, and cobalt induced a highly-aggressive, metastatic rhabdomyosarcoma when implanted into the leg muscle of laboratory rats to simulate a shrapnel wound. The early genetic changes occurring in response to embedded metal fragments are not known. In this study, we utilized two cultured rodent myoblast cell lines, exposed to soluble tungsten alloys and the individual metals comprising the alloys, to study the genotoxic effects. By profiling cell transcriptomes using microarray, we found slight, yet distinct and unique, gene expression changes in rat myoblast cells after 24 h metal exposure, and several genes were identified that correlate with impending adverse consequences of ongoing exposure to weapons-grade tungsten alloy. These changes were not as apparent in the mouse myoblast cell line. This indicates a potential species difference in the cellular response to tungsten alloy, a hypothesis supported by current findings with in vivo model systems. Studies examining genotoxic-associated gene expression changes in cells from longer exposure times are warranted.