Can a social security recipient outlive his social security benefits?

Generally yes, assuming you were legally married and didn't do them in. The surviving spouse can collect when they reach 62. If a surviving spouse is caring for a child who is receiving Survivor benefits the spouse can also collect a benefit while the child is receiving benefits, and then it stops until the spouse is eligible for the retirement benefit.