I finally found the problem and these are the steps I went through to find the solution.
These same steps can be applied to any third generation Ford Taurus 1996-1998.
Next the relays need to be checked. The relays are in the same box as the fuse and three will be visible. All three are the same and are interchangeable, check the numbers to be sure on your model. One is for the horn and since for me they were interchangeable I switched them and hit the horn to be sure the fan relay was good.
Coolant Temperature Sensor
There is a sensor that reads the heat from the engine and when it reaches a set level turns on the fans.
It is located on the driver side of the engine.
Two sensors sit next to each other. Here the one on the left is the Coolant Temperature Sensor and the one on the right is for the temperature gauge in the car.
The two wires going to the sensor complete a connection when the car gets warm which then tells the computer to turn the fans on.
This was the problem for me and after I replaced the sensor everything went back to working normal.
If this is your problem I dont suggest leaving the two wires jumper as it may damage the computer.
While it may be OK in an emergency the sensor is cheap so it is best to replace it
Here is the Coolant Temperature Sensor on Amazon.
Motorcraft DY-1144 Engine Coolant Temperature Sensor
Testing the Fans
If all the other methods do not work than the fans themselves may be bad and need testing and replaced.
Do This At Your Own Risk!
One thing I did do before I solved the problem was to run two wires from the battery and touch the leads on the fans to see if they would spin. Basically I wanted to test the fan motors to see if they were good.
Even though I did this it is not the best method and I didn’t have a wiring schematic of the fan wires which there are three. It may be better to simply replace the fans.
The above was the steps that I went through to troubleshoot the fans not turning on for the Taurus.
For me the problem was the coolant sensor but it could have easily of been a fuse, electrical, or the fans themselves.
Hopefully, this post helps you if you have the same problem.
If you have had the same problem let us know in the comment below. Help with a problem is always appreciated.
Video I made of the problem.