Charlotte, do in the following order and you 'may' save some $$$$.
A radiator and engine block flush to remove any soft deposits, a sulphamic acid diluted solution for 2 days to remove stubborn deposits, do the flush first - if still the same then the water pump or perhaps a leaking head gasket...