A utility worker at the scene said he nearly fell in the hole before hearing barking and looking down to find the dog, the Sheriff's Office said.