2 answers. Shoe Carnival gives associates the option to sign up for direct deposit, otherwise, they are paid with pay cards. Associates will received a paper check while the direct deposit or pay cards are processed.