מחוז תעיז הוא אחד המחוזות הגדולים של תימן. במחוז תעיז הנפות הבאות: חשא, אחדוף, מאויה, עודיין, שרעב, חוגריה, צ'אלע, גנדיה, שמיר ועוד. העיירות המרכזיות שבמחוז: קעדה, מאויה, מסאגיד, מקבנה, רונה, רובע, ראהדה, תרבה, ועוד.
במחוז יותר ממאתים ישובים בהם חיו יהודים. נפת שרעב, היא הנפה המפורסמת ביותר במחוז תעיז, ולעיתים, נדמה כי השם שרעב נפוץ יותר מאשר תעיז, וכאשר כתוב או נאמר שרעב, מתכוונים למעשה לתעיז.