Следующая колониальная держава, которая завоевала остров, была Британской империей, которая разместила свой гарнизон здесь в 1834 году, чтобы защитить остров как потенциальное место остановки для направляющихся из Индии торговцев. К сожалению для британцев, ежегодные муссоны и нехватка хороших гаваней сделали Сокотру неподходящей для этих остановок, таким образом, британцы ушли в 1839 году, когда они решили, что Аден будет более полезным завоеванием.

Британцы, во время нахождения в Адене, подписали соглашение с Султаном Сокотры в 1876 году и поддержали дипломатические отношения и статус протектората над островом в течение следующих 100 лет. В 1939 году они построили аэродром RAF в Мори, на месте существующего аэропорта, который использовался войсками Союзников в течение всей Второй мировой войны. Британское присутствие на Сокотре формально закончилось 30-ого ноября 1967 года, когда Южный Йемен получил полную независимость после 128 лет колониального правления.

В течение следующих трех десятилетий Сокотра оставалась забытым островом, хотя значительное внимание со стороны Советского Союза было проявлено во время Холодной Войны, поскольку СССР поддерживал свое военное присутствие в Демократической республике Йемен. Слухи относительно существования советской морской базы на острове в течение этого периода, вероятно, необоснованны, хотя свидетельство советского присутствия на Сокотре может быть найдено даже в настоящее время.