With the acceleration of China's urbanization drive, construction wastes are on the rise. The application of recycled coarse aggregate could reduce the increasing construction wastes and save abundant sand resources. In order to sort and optimize the quality of recycled coarse aggregate, the quality evaluation model of recycled coarse aggregate is established based on the information entropy theory. The evaluation index system and single-index measurement functions are determined on the basis of Recycled Coarse Aggregate for Concrete. The weights of these indices are obtained from the information entropy theory. The evaluation matrix of single-index measurement and multiple-index evaluation vector are calculated according to the field data. The quality grade is assessed with credible recognition criteria. An analysis instance is shown, which verified the effectiveness of the proposed model. The result shows that the information entropy and uncertainty measurement theory can be applied to quality evaluation of single sample and distinguish quality of the same grade.