The performance of Cloudlets can be measured in terms of various metrics like execution time, waiting time in the queue, start and finish times, and data transfer time. CloudSim provides methods to retrieve these metrics for each Cloudlet at the end of the simulation.