What does it mean when I hear that a VA Loan is guaranteed?

This means the VA guarantees the loan to the lender in case you default on the loan. It does not mean that you are guaranteed a loan; you still have to qualify for it based on credit and income.