Got to be intermittent and then quit altogether

You probably need a good auto-electrician, but pull out your multimeter and check all the fuses without removing them. On top of each fuse you will see two contacts. Use the probes on those with the meter set to ohms and check for continuity. I wonder if the Body Control Module is faulty though, in which case sell it at auction all clean, polished and detailed.

Fuse 26 is the door locks. 27 is Audio and Interior Lamps

Fuse Box Diagram Mazda Tribute (2001-2007)

https://fuse-box.info > mazda > mazda-tribute-2001-20...
2001-2004: The fuse panel is located below and to the left of the steering wheel by the brake pedal.

...

Could be a lose connection in the dash , more then likely . Who replaced the gauge an drive indicator ? The horn / cruise control /turn signals / radio all share a common ground point it looks like ,G203
G203 Behind upper LH side of I/P, near cowl
Maybe after gauge & drive indicator replacement connection became lose . None of these componets share a power supply (fuse) I can't send picture of the location of G- 203 sorry ! Instrument cluster would need to come out to see the ground .

Have you tried pressing the cruise control "on" button once then when you reach your cruise control speed press the "Set/Acc" button. The green cruise light should turn on then.

Cruise control. Unhook it and see if the problem goes away.

It is most likely the speed sensor in the transmission.

check for a small vac line loose-or leak at the cruise mechanism under hood...driver's side of firewall , check other vac lines also....

check vaccuum diaphram on transducer make sure cable hasnt come disconnected

you have a bad cruise cable, this is a very common problem with the tribute. just go to your local dealer and have them replace it for you, it only takes about 30 minutes to do

you will need to replace the cruise cable.

IT SOUNDS LIKE THE IAC VALE OR IDLE AIR CONTROL VALVE IS BAD, WHAT YOU CAN DO IS TAP ON THE VALVE. IT IS LOCATED ON THE INTAKE RIGHT BEHIND THE THROTTLE BODY, JUST TAP ON THE SILVER PART WITH THE BACK OF A SCREW DRIVER A COUPLE OF TIMES. THIS SHOULD UNSTICK THE VALVE AND YOUR TRIBUTE SHOULD RUN. THEN IT IS JUST A MATTER OF REPLACING THE VALVE. YOU CAN GET THEM FROM ANY AUTO PARTS HOUSE.