A dead dog can start smelling within a day or two due to the process of decomposition. The temperature and humidity can affect the timeline. Odor will intensify as the body experiences bloating and active decaying stages.