Evangelist Billy Graham was released from the hospital Saturday, sore and bruised but not seriously injured, after he tripped and fell over one of his dogs at his North Carolina home, hospital officials said.