A removable headrest cover includes a flexible shroud having an inner chamber and an outer chamber. The inner chamber contains padding and is separated from the outer chamber by an inner panel and the outer chamber is accessible through an outer opening defined through an outer surface of the shroud. The shroud is configured to enclose a chair headrest within the outer chamber, and when removed from the chair, to be rolled or folded into multiple stacked portions the outermost portion of which includes an end segment of the outer opening that can enclose the other rolled or stacked portions within the outer chamber to form a pillow.