By the singular perturbation method, nonlinear Rossby waves which propagate along a shear flow sandwiched between two uniform flows in a shallow layer of a rotating fluid are investigated. It is shown that weak nonlinear waves of long wavelength compared with the width of the sheared region may propagate as algebraic solitons with eddy structures.