Should I replace a receptacle with a small burn mark?
I would definitely replace it if you feel comfortable doing so. A small burn mark on the surface could be a big burn or melted spot on the back. If it was quick-wired (wires just stuck in the holes in the back) then it is quite likely the contact is compromised or even burnt.