We have investigated the dynamics of small dust grains ejected from the Martian satellites, considering both the solar radiation perturbation and electromagnetic forces since the grains move in a magnetized plasma. Lorentz forces can dramatically change the nature of the trajectories, resulting in, for example, prolonged lifetimes for submicron-sized grains moving through our idealized model. Though temporal changes of the solar wind were ignored and we only followed grains for 20 days or less, we suggest that a permanent, non-uniform and time-dependent dust halo of grains predominantly around 0.1 &mgr;m may exist about Mars.