As described, you only need one IF() statement but you will need the AND() operator. The formula would be:
IF(AND(TODAY()>{Anticipated Due Date}, {Status}!='Completed', {Status}!='Not Applicable'),'Overdue','Not Overdue')
Assuming you have a Pro account, yes you can set up field coloring to highlight rows where the above formula results in ‘Overdue’.