Hello, correct is: Ich gehe mit meinem Hund spazieren. Mit - always is with Dativ - mit dem, mit meinem, mit Der-mit meiner. Also the verb is spazieren gehen, spazieren goes to the end of the sentence. Other examples: schlafen gehen - Ich gehe schlafen.

"Ich gehe mit meinem Hund spazieren" is correct

wow dankeschön