A man was killed and his wife critically injured in a shooting early Saturday morning in Walton County, police said.