Fallout: New Vegas has a colorful cast of recruitable companions you can travel with. Each of them have their own sidequests that change their endings and reward you with new perks. Unlike Dogmeat in other Fallout games, Rex is a mysterious cyberdog you can travel with.