Between sunset and sunrise, you can eventually see the Moon in nearly every phase except possibly New Moon when it is within a few degrees of the Sun.