Questo animale era molto simile a una lince attuale, ma le dimensioni erano in media leggermente maggiori. L'altezza media al garrese era di circa 60 centimetri, e quindi Lynx issiodorensis era grande quanto gli esemplari più grandi tra le linci attuali. Le proporzioni corporee, inoltre, differivano notevolmente: questa specie possedeva un cranio relativamente più grande, con un muso più allungato e inserzioni per i muscoli masticatori più sviluppate. Il collo era più lungo e potente, mentre le zampe erano più corte e robuste. In tutte queste caratteristiche, L. issiodorensis assomigliava ai grandi felini tropicali come i leopardi (ed effettivamente era grande quanto un piccolo leopardo).