Bright red blood, bedded down right away. Possible lung shot. My guess is, had you waited longer, he probably would have died right where you found him laying.
You will most likely find him in short order in the morning. Around these parts this year, I haven't heard of one deer being left overnight that the coyotes didnt get to first. They are bad this year. I'd be tempted to go out now and look for him.