photosmart poor print quality but cartridges are not empty

My all in one printer warns of low ink levels and print quality is poor but cartridges are not empty.  I keep replacing the colour cartridges with new ones even though they are not empty.