Plainly, No. It is not illegal to jailbreak a Fire TV Stick. The only difference between a regular Fire TV Stick and a jailbroken one is the installation of KODI. ... If you are using the Fire Stick to view movies and TV shows you would typically have to pay for, then you are probably in a legal gray area.