Tullis-Toledano Manor was a red-clay brick mansion on the Mississippi Gulf Coast in Biloxi. The mansion was added to the National Register of Historic Places in 1976. It was destroyed by Hurricane Katrina in 2005.