It depends on what variation you are thinking about. People have very strong opinions about this. Creole gumbo does have tomatoes, and cajun gumbo does not. If you do not want to use tomatoes, go ahead and skip them!