U.F.O.F. was recorded in rural western Washington at Bear Creek Studios. In a large cabin-like room, the band set up their gear to track live with engineer Dom Monks and producer Andrew Sarlo, who was also behind their previous albums. Having already lived these songs on tour, they were relaxed and ready to experiment. The raw material came quickly. Some songs were written only hours before recording and stretched out instantly, first take, vocals and all.