Are red heads really more sensitive to pain?

Perhaps.

Check out this write up from CNN.com.