Carthago (Arabic: كارثاغو) is a town in northeastern Sudan. It is located in the country's Red Sea state.