Sounds like an electrical gremlin if its redlining the factory temp gauge after starting up (I'm assuming you have an auxiliary aftermarket temp gauge in your truck) . I would recommend a complete cooling system clean out if you have no idea when or if it has ever been done - and making sure you're running the correct coolant.