To upgrade the firmware on your Kindle device, navigate to the 'Settings' menu and choose 'Device Options.' Select 'System Updates' next, and click 'Check Now.' When an upgrade is available, download it by following the instructions displayed on the screen.