Randomly , some of the trees in Oaxaca City had paper butterflies as decorations.