"Das rote Haus hat keine Fenster."
I understand your thought process, and it was right, but you made one mistake. No windows. It is plural. So the ending is -e. If it was singular you would be 100% right - "Das rote Haus hat kein Fenster". And in case you, or someone else reading this months from now needs a link: http://en.wikipedia.org/wiki/German_declension#Indefinite_articles.5B2.5D