Yes, it is legal. There is no law guaranteeing you the absolute right to have your cell phones with you at work. As long as you get them back at the end of the work day she is legally within her rights.
It would, in fact, be legal if she made a rule banning cell phones at work altogether.

