Nanocapsules containing β-carotene were prepared by emulsification-diffusion. Xanthan gum was employed as a matrix to support the β-carotene nanocapsules. Fresh-cut melon was coated with different nanoparticles, including nanocapsules. The release of β-carotene nanocapsules was fitting a Higuchi release model. The nanocapsule/xanthan gum coating helped maintain melon quality.