The row comes days after the online retailer apologised for selling doormats featuring the Indian flag.
Gandhi, who campaigned for independence from Britain, is widely revered and known as the Father of the Nation.
The Indian embassy in Washington had been told to tell Amazon US to respect Indian feelings, a foreign ministry spokesman was quoted as saying.