Nowadays, the high incidence of peripheral nerve injuries and the low success ratio of surgical treatments are driving research to the generation of novel alternatives to repair critical nerve defects. In this sense, tissue engineering has emerged as a possible alternative with special attention to decellularization techniques. Tissue decellularization offers the possibility to obtain a cell-free, natural extracellular matrix (ECM), characterized by an adequate 3D organization and proper molecular composition to repair different tissues or organs, including peripheral nerves. One major problem, however, is that there are no standard quality control methods to evaluate decellularized tissues. Therefore, in this review, a brief description of current strategies for peripheral nerve repair is given, followed by an overview of different decellularization methods used for peripheral nerves. Furthermore, we extensively discuss the available and currently used methods to demonstrate the success of tissue decellularization in terms of the cell removal, preservation of essential ECM molecules and maintenance or modification of biomechanical properties. Finally, orientative guidelines for the evaluation of decellularized peripheral nerve allografts are proposed.