A man was in critical condition early Saturday morning after being shot at a Fayetteville home, police said.