To install Kodi on your Fire Stick, go to the settings menu and select 'Device'. Then, select 'Developer Options. Next, scroll down and turn on 'Apps from Unknown Sources. This will allow you to install third-party apps on your Fire Stick.