A positive, non-saturating and dominantly linear magnetoresistance is demonstrated to occur in the surface state of a topological insulator having a wavevector-linear energy dispersion together with a finite positive Zeeman energy splitting. This linear magnetoresistance shows up within quite wide magnetic-field range in a spatially homogenous system of high carrier density and low mobility in which the conduction electrons are in extended states and spread over many smeared Landau levels, and is robust against increasing temperature, in agreement with recent experimental findings in Bi$_2$Se$_3$ nanoribbons.

7 pages, 4 figures