I've never had any problem taking my dogs back and forth across the border, in fact in the 15+ years of doing baja ive never once had anyone ask me for anything, unless your flying, then thats a different story, - going and returning. One thing to note tho, have your dog's health certificates with you in case you get the one a$$hole border cop - dont wanna leave pooch down there.