They actually can start at the first sign of twilight approximately 90 minutes before you see the sun. It's known as Astronomical twilight. A beautiful name for an irritating habit. The sun is well below the horizon when this starts, approximately 20 degrees below.