A holster for an electronic device may have a pair of flexible hollow cushions that may hold the device in the holster. The cushions may be flexible enough to allow the device to be held in the holster both with and without a protective cover over the device. The cushions may have a hollow portion that collapses when compressed during insertion of the device. The cushion material may be a molded silicone that may have a nonslip surface finish. In some embodiments, the cushion may protrude through a bottom surface of the holster to provide a nonslip foot when the holster is used as a stand support for the device.