It can take anywhere from 7-12 minutes depending on the model of your air fryer and also how large the shrimp are. If you butterfly the shrimp, they will cook faster than shrimp that are not butterflied. Take the shrimp out as soon as they're done. When shrimp are overcooked, they get tough and rubbery.