If you want to mail in your Cabela’s credit card payment, the mailing address is: Cabela’s Visa. P.O. Box 82575. Lincoln, NE 68501. If you need help making a payment or want to pay by phone, the Cabela’s credit card customer service phone number is 1-800-850-8402. You can also pay your credit card bill in any Cabela’s store.