"Cross-training shoes should have sufficient traction and be able to grip the floor; they should not slip and slide on different surfaces," says Pelham. Yes, you can walk in cross-training shoes ...