How do I check if my dog is purebred?

How do I check if my dog is purebred? It's a question many new dog owners find themselves asking, especially after a neighbor stops to coo over their pup at the local park and asks, "What breed is that?"