The couple started walking since November 18, and so far the journey has allowed them to collect hundreds of signatures for a "Revoke Prop 8" petition.