A hair styling device holster includes a bottom section, a middle section, and a top section. The bottom section includes a flat bottom surface. The middle section is coupled to the bottom section and includes walls that define an interior compartment sized and configured to receive a heated end of a hair styling device. At least a portion of one of the plurality of walls including a mesh grating. The top section is coupled to the middle section and defines at least one opening in communication with the interior compartment defined by the middle section. An insulating material is disposed on an upper interior surface of the bottom section for insulating the bottom section from a hair styling device when the hair styling device is disposed within the first opening.