A cover for a vehicle seat headrest includes one opening to accommodate a protuberance at the front of the headrest, such as a protuberant cushion or pillow, and another opening at the rear to permit access to a passenger behind the vehicle seat to access or view items attached to, or stored within, the rear of the headrest.