Qutaibi (Arabic: قطيبي Quṭaybī) or the Qutaibi Sheikhdom (Arabic: مشيخة القطيبي Mashyakhat al-Quṭaybī) was a polity in the western Aden Protectorate. It was a dependency of the Emirate of Dhala and is now part of the Republic of Yemen. In 1964, during the Aden Emergency, Qutaibi tribesmen attacked British troops in the Radfan Hills area and became known as the "Red Wolves" for their ferocity in combat.