The trotters should feel tender and gelatinous to touch. If they're tough and chewy, they still need to be cooked a bit more.