A tellurite glass fiber with a high Brillouin gain was employed for distributed strain measurement with Brillouin optical correlation-domain reflectometry (BOCDR). First, the spatial resolution of BOCDR was evaluated using the tellurite fiber. With the high Brillouin gain of the fiber, it was confirmed clearly in the experiment that the spatial resolution is limited by the Rayleigh scattering-induced noise. Then, the dependence of the Brillouin frequency shift (BFS) on strain in the tellurite fiber was investigated, showing a negative dependence with a coefficient of −0.023 MHz/με. Using this tellurite fiber, the distribution of the BFS around a 1-cm strain-applied section was successfully measured with BOCDR of a nominal spatial resolution of 6 mm.