Mazda Tribute shuts down after appx 10minutes and will not start back up. But after it cools down a few minutes, it starts right back up. But shuts back down shortly after. What could the problem be?

I just had a similar problem and had to change my power train control modual and all six ignition coils as well as get the system flashed. You can watch the whole procedure on you tube and it is a very common problem.

Go on you tube and watch the procedure. you need to change out your PCM module change all 6 ignition coils and have the PCM flashed.

Also check or replace throttle body...