Madhubani painting or Mithila Painting, as it is also known, was done on mud walls and floors of the huts with natural pigments and dyes. The paint was applied with fingers and twigs. After its popularity, it is been done on almost everything including handmade paper, canvas, and fabric.