Biloxi Biloxi is a city in southeastern Mississippi, a state in the United States. The city is located on the Gulf of Mexico.