This study focused on developing a Pickering emulsion fresh-keeping paper that contained clove essential oil (CEO). Cherry tomatoes served as the test material for assessing the preservative efficacy of fresh-keeping paper. The results showed that Pickering emulsion had strong stability. Additionally, the fresh-keeping paper had a good antioxidant activity and sustained-release effect on CEO. In terms of the preservation effect, 0.75 wt% CEO Pickering emulsion paper reduced the decay incidence and weight loss of cherry tomatoes during 12-day storage. Fresh-keeping paper could also play a positive role in protecting the sensory index and color difference of tomatoes. It slowed the decline rate of soluble solid concentration (SSC) and titrable acid (TA). The vitamin C (Vc) and hardness of preserved tomatoes using fresh-keeping paper were maintained at a high level. The paper also inhibited the growth of microorganisms significantly. Therefore, 0.75 wt% CEO Pickering emulsion fresh-keeping paper displayed considerable potential for application in the preservation of postharvest fruits and vegetables. It is a novel fruit and vegetable preservation material worthy of development.