Selve havnebyen Aden var ikke en del av Aden-protektoratet. Etter å ha vært underlagt Bombay presidentskap som en provins i Britisk India, ble Aden i 1932 direkte underlagt sentralregjeringen i India. Fra 1937 var Aden en separat britisk koloni. Til Aden-kolonien hørte også øyene Perim og Kamaran i Rødehavet og Kuria Muria utenfor Dhofar.