Decellularization of cartilage enables the use of cartilage allografts or xenografts as natural scaffolds for repair and regeneration of injured cartilage. The preservation of the extracellular matrix ultrastructure of the graft makes this a promising tool for cartilage tissue engineering. We have optimized the decellularization protocol by enzymatically digesting proteoglycans while preserving the native collagen architecture. Here we describe our methods for cartilage decellularization and cell labeling for the tracking of infiltration for recellularization in detail.