The rupee fell 4 paise to 91.89 against US dollar in early trade on Wednesday weighed down by FII outflows and the unrelenting conflict in the Middle East.