Bayuda er en ørken som ligger nord for det moderne Khartoum i Sudan, vest for Kadabas, og sør for Den nubiske ørken, sammen utgjør de deler av Saharas østre flanke. Den befinner seg på 18°N 33°Ø.

Deler av Bayudaørkenen sett fra verdensrommet