Sometimes yes a new piercing will bleed. A small amount of bleeding the first day or two is not uncommon especially when you are cleaning your piercing. Sometimes there can be bruising to the tissue around the piercing site which causes discoloration of the skin, but this isn’t usually anything to worry about. If you have any issues please contact your piercer immediately