Recent advances in cell sorting aim at the development of novel methods that are sensitive to various mechanical properties of cells. Microfluidic technologies have a great potential for cell sorting; however, the design of many micro-devices is based on theories developed for rigid spherical particles with size as a separation parameter. Clearly, most bioparticles are non-spherical and deformable and therefore exhibit a much more intricate behavior in fluid flow than rigid spheres. Here, we demonstrate the use of cells' mechanical and dynamical properties as biomarkers for separation by employing a combination of mesoscale hydrodynamic simulations and microfluidic experiments. The dynamic behavior of red blood cells (RBCs) within deterministic lateral displacement (DLD) devices is investigated for different device geometries and viscosity contrasts between the intra-cellular fluid and suspending medium. We find that the viscosity contrast and associated cell dynamics clearly determine the RBC trajectory through a DLD device. Simulation results compare well to experiments and provide new insights into the physical mechanisms which govern the sorting of non-spherical and deformable cells in DLD devices. Finally, we discuss the implications of cell dynamics for sorting schemes based on properties other than cell size, such as mechanics and morphology.