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.