В составе пустыни различают множество регионов: Тенере, Большой Восточный Эрг, Большой Западный Эрг, Танезруфт, Эль-Хамра, Игиди, Эрг-Шеш, Аравийскую, Алжирскую, Ливийскую, Нубийскую пустыни, пустыню Талак.
Сахара частично захватывает территорию десяти государств — Алжира, Египта, Ливии, Мавритании, Мали, Марокко, Нигера, Судана, Туниса и Чада, а также спорную территорию Западная Сахара