Elmo and Cookie Monster Sesame Street is cute and timeless, which means so is this Halloween costume! To be Elmo, wear a red outfit with an orange nose. To be Cookie Monster, wear nothing but blue — and don't forget the cookies!