Mine was rectangular.  It does the job of wiping your feet and it holds up excellently under rain.  The natural fiber is classy.