In this paper, we examined the effect of nicotine exposure and increased body temperature on the complexity (dynamics) of the genioglossus muscle (EMGg) and the diaphragm muscle (EMGdia) to explore the effects of nicotine and hyperthermia. Nonlinear dynamical analysis of the EMGdia and EMGg signals was performed using the approximate entropy method on 15 (7 saline- and 8 nicotine-treated) juvenile rats (P25–P35) and 19 (11 saline- and 8 nicotine-treated) young adult rats (P36–P44). The mean complexity values were calculated over the ten consecutive breaths using the approximate entropy method during mild elevated body temperature (38 °C) and severe elevated body temperature (39–40 °C) in two groups. In the first (nicotine) group, rats were treated with single injections of nicotine enough to produce brain levels of nicotine similar to those achieved in human smokers (2.5 (mg kg⁻¹)/day) until the recording day. In the second (control) group, rats were treated with injections of saline, beginning at postnatal 5 days until the recording day. Our results show that warming the rat by 2–3 °C and nicotine exposure significantly decreased the complexity of the EMGdia and EMGg for the juvenile age group. This reduction in the complexity of the EMGdia and EMGg for the nicotine group was much greater than the normal during elevated body temperatures. We speculate that the generalized depressive effects of nicotine exposure and elevated body temperature on the respiratory neural firing rate and the behavior of the central respiratory network could be responsible for the drastic decrease in the complexity of the EMGdia and EMGg signals, the outputs of the respiratory neural network during early maturation.