In Connecticut, car taxes are paid annually. The tax is based on the vehicle's value, so the amount you pay may vary from year to year.