He's African-American.

Girl: Holy shit, Waldo is hard to find!
Guy: Look! A gay man jumping into a sand pit.
Girl: There's a lot of gay men in this picture.
Guy: Do you think Waldo was gay?
Girl: I found Waldo!
Guy: Waldo isn't black.

-- Party, overheard by Jon