A Fayetteville Observer newspaper carrier was impaled on a wrought-iron fence for more than two hours early Monday, police said.