It sure can! In fact, using frozen cantaloupe can make for a thicker, creamier smoothie and require less ice. (You may want to add a little more liquid to help it blend.)