If the spots are larger and red or purple, you may have another type of bleeding problem called purpura. Petechiae can form just about anywhere on your body, even your eyelids or inside your mouth.