I determine the scaling behavior of the free energy barriers encountered by a flux line in moving through a three-dimensional random potential. A combination of numerical simulations and analytic arguments suggests that these barriers scale with the length of the line in the same way as the fluctuation in the free energy.