what sort of shampoo do you use?
Might be worth getting a salon shampoo for coloured hair - if this keeps your colour longer it may work out more economical that colouring it as frequently.