Many living and artificial systems show similar emergent behavior and collective motions on different scales, starting from swarms of bacteria to synthetic active particles, herds of mammals, and crowds of people. What all these systems often have in common is that new collective properties like flocking emerge from interactions between individual self-propelled or driven units. Such systems are naturally out-of-equilibrium and propel at the expense of consumed energy. Mimicking nature by making self-propelled or externally driven particles and studying their individual and collective motility may allow for deeper understanding of physical underpinnings behind collective motion of large groups of interacting objects or beings. Here, using a soft matter system of colloids immersed into a liquid crystal, we show that resulting so-called nematoelastic multipoles can be set into a bidirectional locomotion by external oscillating electric fields. Out-of-equilibrium elastic interactions between such colloidal objects lead to collective flock-like behaviors emerging from time-varying elasticity-mediated interactions between externally driven propelling particles. Repulsive elastic interactions in the equilibrium state can be turned into attractive interactions in the out-of-equilibrium state under applied external electric fields. We probe this behavior at different number densities of colloidal particles and show that particles in dense dispersions collectively select the same direction of a coherent motion due to elastic interactions between near neighbors. In our experimentally implemented design, their motion is highly ordered and without clustering or jamming often present in other colloidal transport systems, which is promising for technological and fundamental-science applications, like nano-cargo transport, out-of-equilibrium assembly, and microrobotics.