As Lance (FI) mentioned, first verify that the temp on the dash gauge is correct. You can either do this by measuring the coolant temperature independently (best way), or just go ahead and replace the temp sensor (less than $20, very easy).

If it is reading a true temp then you can proceed to troubleshoot the system.