Yep, that's typical. It'll lessen after the second or third injection. Don't increase your doses too fast. Do a couple of days a 300mcg, then 500mcg, then 750mcg, don't go over 1mg, when you do it slower, you will get less side effects (and much less people wanting to know why you got black in ten days.)
I experienced the same side effects my first couple of injections at 250mcg. I don't get the sickness or dizziness any more and I am at 500mcg now but I still become red for one hour post-injection. Just like you said, better to inject it right before bed.