Salmonella spp. and antimicrobial resistant microorganisms are two of the most important health issues worldwide. In the present study, strains naturally isolated from mussels harvested in Galicia (one of the main production areas in the world), were genetically characterized attending to the presence of virulence and antimicrobial resistance genes. Additionally, the antimicrobial profile was also determined phenotypically. Strains presenting several virulence genes were isolated but lacked all the antimicrobial resistance genes analyzed. The fact that some of these strains presented multidrug resistance, highlighted the possibility of bearing different genes than those analyzed, or resistance based on completely different mechanisms. The current study highlights the importance of constant surveillance in order to improve the safety of foods.