La colònia d'Aden fou una colònia britànica a l'actual Iemen. La colònia es va formar el 1839 quant el soldà abdali de Lahej va cedir un territori on els britànic volien establir una base pels seus vaixells, després de l'obertura del canal de Suez (16 de gener de 1839).
La colònia va ser posada sota dependència de l'Índia Britànica, i fou administrada des de Bombai. El capità S. B Haines, que havia obtingut la cessió, fou el primer agent britànic (1839-1854). El 1857 la colònia fou ampliada amb l'illa de Perim. El 1859 es va introduir la figura del resident que va existir fins al 1932.
El 1868 les illes de Kúria Múria, cedides 14 anys abans pel soldà de Mascat, foren posades sota l'autoritat del resident britànic a Aden sense formar part de la colònia. Entre 1868 i 1888 es van comprar nous territoris al soldans de Lahej i als xeics aqrabi de Bir Ahmad, especialment el 1881-1882 quan es va comprar Sheikh Othman. El 1915 l'illa de Kamaran a la costa del Iemen fou ocupada als otomans, i els anglesos la van conservar al final de la guerra; fou posada tanmateix sota dependència del resident britànic però no va formar part de la colònia.
Aden va esdevenir colònia separada l'1 d'abril del 1937. El comissionat Bernard Rawdon Reilly va demanar un emblema (badge) per la nova colònia, que ja estava dissenyat el 23 de febrer del 1937, obra de Geogre Kruger Gray, amb dos vaixells de vela típics (amb la bandera de l'estat Quaiti). El pavelló blau amb l'emblema fou utilitzat a partir de l'1 d'abril del 1937 i a la residència de Reilly es va col·locar l'emblema al centre de la bandera britànica rodejat per llorers com era habitual als estendards dels governadors.
Una autonomia limitada fou concedida a la colònia el 1947.
L'11 de febrer de 1959 es va crear la Federació d'Emirats Àrabs del Sud, amb sis estats, però la colònia no va alterar el seu status. Tot i així el 1960 a la Conferència Afrioasiàtica de Dones una delegació que hi va estar present va utilitzar una bandera blanca amb inscripció "Aden" (lletres àrabs) en vermell.