A NOx sensor should be replaced if a check engine light indicates a fault, when diagnostic trouble codes related to emissions performance appear, or when signs of failure occur. Common symptoms include poor fuel efficiency, excessive DEF consumption, loss of power, or the SCR system failing to maintain compliance with emission testing.