We report the observation of strongly damped dipole oscillations of a quantum degenerate 1D atomic Bose gas in a combined harmonic and optical lattice potential. Damping is significant for very shallow axial lattices (0.25 photon recoil energies), and increases dramatically with increasing lattice depth, such that the gas becomes nearly immobile for times an order of magnitude longer than the single-particle tunneling time. Surprisingly, we see no broadening of the atomic quasimomentum distribution after damped motion. Recent theoretical work suggests that quantum fluctuations can strongly damp dipole oscillations of 1D atomic Bose gas, providing a possible explanation for our observations.