Example implementations relate to Basic Input Output System updates. In some examples, a computing device can include a memory, a processor to, in response to completion of a Basic Input/Output System (BIOS) update, generate and store a boot status variable in the memory, determine whether the BIOS update was successful, in response to the BIOS update being successful, delete the boot status variable from the memory and perform a power event, and in response to the BIOS update being unsuccessful, perform a BIOS recovery.