Yes, the state e-file only begins processing after the federal is accepted, so it does take longer.
In addition, a few states haven't opened up e-file yet. If you are talking about a Colorado return, it'll be processed after February 15.