It means they've been downvoted.

I thought so, but at the same time I've seen some of these comments that have very high positive scores?

and how do you downvote something, anyway?

You need 501 karma for downvoting.