To protect vinyl records during shipping, use cardboard mailers or boxes with bubble wrap or foam padding. Ensure a snug fit in the mailer and secure it with packing tape. Clearly label the package with the shipping and return addresses.