Immigration proof of payment?

But since they had a stamp, and were flying out, how do the people at the Alaska airline ticket counter know whether or not the visa has been paid for or not? Do they always ask for proof of payment when you don't fly in with them? I've never been asked before....???