A Particulate Matter sensor should be replaced if a check engine light indicates a fault, when the Diesel Particulate Filter (DPF) itself is replaced, or when signs of failure appear. Common signs of failure include frequent or unnecessary DPF regeneration, reduced fuel efficiency, or diagnostic trouble codes related to emissions performance.