Unless the engine is not getting to the proper operating temperature - which can be measured with a diagnostic tool - there is likely concern with the temperature control mechanisms inside the vehicle. This component will need testing performed.
RepairPal Certified shops can diagnose and repair your 2006 Ford F-250 Super Duty. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.