The Indian rupee fell by 16 paise to 45.56 rupees against the US dollar in early trade today. It closed 45.40 rupee against the greenback in the previous session. Dealers said rupee depreciated due to dollar's gains against other major currencies.