W czasie wojny o sukcesję hiszpańską oddział 1900 Marines zdobył Gibraltar, a następnie wraz z holenderską piechotą morską odpierał zaciekłe kontrataki Hiszpanów (1704). Od tej pory w herbie Royal Marines znajduje się napis "Gibraltar" (na górze, pod królewskim lwem i koroną) nad symbolem kuli ziemskiej otoczonej wieńcem laurowym. Pod nim znajduje się kotwica. Na samym dole jest łaciński napis Per mare, per terram - "po morzu, po ziemi". Do dziś bitwa gibraltarska jest powodem dumy Marines, a ciepłe związki z holenderską piechotą morską są nadal utrzymywane.
W okresie od XVII do XIX wieku Royal Marines brali aktywny udział w poszerzaniu i obronie granic brytyjskiego imperium. To oni jako pierwsi wylądowali w Zatoce Botanicznej (Australia). Brali udział w ostrzeliwaniu Algieru, w zniszczeniu tureckiej floty pod Navarino, wojnie o niepodległość Stanów Zjednoczonych, wojnach napoleońskich, opiumowych oraz krymskiej. Podczas I wojny światowej Marines służyli na okrętach, obsługiwali broń okrętową i brali udział w desantach np. pod Gallipoli (1915) oraz w Zeebrugge (1918).