Red Legion Bandits exist all over the map in the Odarath region and beyond and are fairly common. You'll likely run into well over 50 in the course of completing quests. Simply kill 50 of them and this achievement's yours. You should get this fairly early in the game.