Abstract: A removable headrest cover for a seat is described having improved features for securing and attaching the cover to a headrest. The improved features include integrated elastic elements that serve to secure the cover to a headrest, eliminating the need for engaging receptacles on the seat. The positioning and placement of attachment points for the elastic provide versatility to the headrest cover that allows it to be used with many different seat configurations. Methods for efficiently manufacturing and packaging the cover are also described.