Do you want the beanie reversible (a la the double sided scarf)? If not, you can make a black beanie and work the fist image in red duplicate stitch (existing posts on this topic on KH). This would be easiest in terms of placement, sizing.
Assuming you've done your previous beanies on circs, this wouldn't be any different.
Keeping to the knitting basics