A comprehensive evaluation and categorization of blockchain-based mobile crowdsensing (MCS) data processing was conducted, in order to address the wide participation of users, the flexible mobility of collection devices, and the complexity of communication environment in mobile crowdsensing data processing. Firstly, the developments of MCS and blockchain were reviewed, and the challenges of MCS data processing and the characteristics of blockchain were introduced. Secondly, a blockchain-based mobile crowdsensing architecture (BMCA) was designed to achieve decentralized data management, data security assurance, precise data quality evaluation, and enhanced credibility of incentives. Then, existing data processing techniques were sorted from privacy-preserving, data quality evaluation, and incentive mechanism. Finally, the current problems and challenges in resource consumption control, precise data analysis, full-cycle and differentiated privacy-preserving, and integrated mode application of blockchain-based MCS data processing research were discussed, and the potential future research direction was pointed out.