A Colorado man says he panicked when he got home Tuesday and realized a storm had brought down his fence and his dogs were gone.