A Northwest Side woman was badly beaten and had her dog stolen at gunpoint while she was walking her Wednesday night.