Was I paranoid about this guy...?

It's rare but it is possible and it is usually because they're mixed. Dark skinned people with green eyes usually look a bit off. It isn't a sign.