@Angie520 First of all, you have to put the star rating aside, and try to deal with the facts as you have them. Don't let Superhost status drive your thinking. Do the best you can as a host. Ask yourself what a reasonable person would do, in this situation.
First - Airbnb support is very, very slow right now, and probably won't be able to help you in time.
Second - does New Mexico require a quarantine for travellers from hotspots ? The answer to this may help determine if you can have any penalties removed later (Bear in mind the first thing - support is slow, slow, slow) e.g. Chicago has a documented Travel Order mandating travellers from certain states to quarantine for 14 days.
Third - are you going to have to enter the space soon after the guests depart, or can you leave a buffer of 3 or more days, before the next booking, and have at least 24 hours after they depart before entering to start cleaning ? If it is a self-contained space, and you can avoid entering right away, or coming into contact with the guests, you have some time for any potential viral contamination to be reduced. Also, you should, anyway, be wearing personal protective equipment to go in and clean - mask and gloves at a minimum, and some kind of overall that you can remove after exiting the space. It is also recommended to disinfect surfaces. There are a lot of threads you can read relating to Covid cleaning here in CC.
I'm not condoning that the guests gave you formerly undisclosed information, but you have a difficult situation to think through, and, given the facts, you are stuck with making the decision on your own. If you are hosting during a pandemic, you have to have a plan, irrespective of whether the guest is coming from a hotspot or not. You have to assume that every guest could be a potential Covid carrier.