A prosthesis cover for protecting and cosmetically enhancing a prosthetic device. The prosthesis cover includes a flexible stocking portion overlapping with a flexible tubular portion. The flexible tubular portion is configured to be substantially permanently attached to the prosthetic device and to at least partially cover an outer surface of the prosthetic device. The flexible stocking portion is configured to be releasably attached to the flexible tubular portion, to at least partially overlap the flexible tubular portion, and to cover the remainder of the outer surface of the prosthetic device.