Social proof and authority can be leveraged in negotiation by referencing previous successful negotiations, highlighting relevant credentials or expertise, and showcasing testimonials or endorsements from credible sources.