I second Kellysguy. Clean them up with some steel wool, then season them with some bacon grease. Veggie oil will work too, but tends to leave a sticky residue after getting cooked on. Bacon grease works the best. Keep some handy to wipe the grills down with while they're still warm after you give 'em a scrub when your done cooking. Very similar to caring for a cast iron pan.