Calamari is a little rubbery when it is undercooked or overcooked. When it is perfectly cooked it should be firm, but tender and not chewy at all.