Clean them up with an oxyclean and water solution. Either apply and then power wash or apply and then scrub. After cleaning decide if the furniture needs to be sanded.
Then apply an outdoor deck stain. Behr (sold at Home Depot) has a nice redwood stain.