snake needs to be cooked quickly to avoid getting the texture your describing. A stew or stirfry is a great quick way to do so. The longer a lean meat is cooked the tougher it will get.
Its pretty common to find snake here in el paso but its mostly rattler. Find some ppl from south florida if you want proper answers