A method of operating a storage device including a plurality of nonvolatile memories, each of the plurality of nonvolatile memories including a temperature sensor, includes checking whether a predetermined temperature check cycle for the plurality of nonvolatile memories has been reached, monitoring, in response to the checking result, temperature information of at least some of the plurality of nonvolatile memories using the temperature sensor, obtaining standing time information of the plurality of nonvolatile memories by applying a temperature acceleration condition based on the monitored temperature information, and changing at least one of a plurality of driving parameters required for operating each of the plurality of nonvolatile memories based on at least one of the monitored temperature information and the obtained standing time information.