A perfect composition of a positive integer is one whose sequence of parts contains one composition of every smaller positive integer. We obtain explicit formulas based on the observation that perfect compositions are identical with certain restricted permutations of perfect partitions. We also consider n-color perfect compositions.