Clean Fuels Deployment Act of 2020 This bill directs the Department of Transportation to establish a program to award grants to states and other government entities to aid in the deployment of fueling infrastructure to increase the use of higher blends of ethanol and biodiesel. The bill requires any infrastructure used or installed with funds provided under the program to be certified by the Underwriters Laboratory to distribute blends with an ethanol content of 25% or greater. An entity receiving grants under the program shall ensure that federal funds do not exceed (1) 75% of the per pump cost for pumps that can dispense ethanol blends up to and including E85, and dedicated E15 and E85 pumps (new pumps or retrofit of existing pumps); (2) 50% of the terminal costs for terminals with B100 capabilities; and (3) 25% of the per tank cost for new storage tanks and related equipment associated with new facilities or additional capacity other than replacement.