COLA is an annual cost-of-living increase that begins the second calendar year after retirement and helps your retirement benefit keep up with the rate of inflation. Eligible retirees, including survivors and beneficiaries who receive a monthly benefit, receive COLA on their May 1 retirement check.