If the cat is only new and you bought it from someone else you should take it right back and look for a new cat or your money back.
There is also the chance it may be dried blood or it may be dirt from the ground. In the case of the former make sure you figure out where it is coming from and try and get it resolved. If it is the latter you'll have to accept that's what cats do and be thankful that's all it is.
Sometimes cats stick their noses places they shouldn't and the dirt sticks to the sticky mucus like substance on their nose and dries and creates something similar to what you've described. Just wipe it off with a damp cloth and keep an eye on it in case it isn't dirt.
It may also be a fungal infection in the cat's respiratory system which would need to be treated immediately by a vet. The vet will probably give him a dose of antibiotics to sort out any such issues if he has them.
Your cat should get checkups with the vet quite often just to ensure he/she is healthy and well and has no issues.
Though chances are with a cat it is just dust stuck to mucus on his nose. Just bring him to the vet to be assured.