US citizens traveling domestically require no passport or visa to visit Biloxi. However, US nationals flying to the city require a valid passport or another legally recognized document when re-entering the country.