There should be either a Fault Code or Message and the message should have either a letter C or M or Y or K at the beginning of the "Toner Needs Replacing" message to tell you which one needs to be changed.
C = Cyan
M = Magenta
Y = Yellow
K = Black
Thanks, CathyO-Xerox Community Manager
Be sure to click Kudos for those who have helped you. Select Accept as Solution for posts that have helped to solve your issue(s)!