Translation:I want to walk with my dog.
Would conmigo also be correct?
Not as a translation here. Conmigo just means "with me".
If my dog is a female, would it be "mi perra?"
If you want to explicitly state that your dog is female, then yes. If your dog's gender is not important, then use "mi perro", which is the general case.