Los marines participaron en las Guerras Seminolas de 1835; el comandante Henderson dirigió personalmente casi la mitad de todo el Cuerpo (dos batallones) durante la guerra. Una década más tarde, en la primera intervención estadounidense en México (1846-1848), los marines asaltaron el palacio de Chapultepec en Ciudad de México, que se inmortalizó después en la frase «From the Halls of Montezuma» en el himno de los marines. En la década de 1850, los marines realizarían diversos servicios en Panamá y en Asia, como el realizado por Matthew Perry escoltando al East India Squadron en su histórico viaje a Extremo Oriente.