How can I describe a character without going overboard or being random?

Easy. First just sketch out your character (in words or drawing). Then just let the words flow. Like, describe the character one hint at a time tered throughout the book. Just describe the hair, the eyes, and other important things.