Brown spots on air-fried eggs are typically caused by a buildup of heat in certain areas, similar to cooking them in the oven. The high heat causes a Maillard reaction and forms brown spots. This is a natural occurrence and is not harmful to eat.