We study magneto-transport properties of several amorphous Indium oxide nanowires of different widths. The wires show superconducting transition at zero magnetic field, but, there exist a finite resistance at the lowest temperature. The $R(T)$ broadening was explained by available phase slip models. At low field, and far below the superconducting critical temperature, the wires with diameter equal to or less than 100 nm, show negative magnetoresistance (nMR). The magnitude of nMR and the crossover field are found to be dependent on both temperature and the cross-sectional area. We find that this intriguing behavior originates from the interplay between two field dependent contributions.