The recommended way for remembering words' genders is to always attach an adjective in front of a word when learning it.
Do not try to learn "die Nacht".
Learn "stille Nacht", which means "a quiet night".
The -e in the word "stille" is there because the word is feminine. When you learn "stille Nacht", you can automatically recognize it must be "die Nacht".
Similarly: "Blödes Auto" means "Stupid car". the ending -es means it's das Auto.
And "Blöder Mann" means "stupid man". -er, because it's der Mann.
Same works in other languages as well. Buen viño = Good wine. Therefore: El viño. Persona rapida = A fast person. -a means it's la persona.
Because a native speaker of German often hears adjectives in combination with words when they learn them, they automatically constantly receive the necessary information on the words' genders.