New Mexico Public Education Department
The New Mexico Public Education department offers information on what you need to do to be a legal homeschooler in the state.
Home School Legal Defense Association
Homeschool Legal Defense Association is an advocacy group for homeschooling families across the country. There is a good FAQ for those concerned about legal issues. The site also breaks down the requirements by state as well as providing information concerning news in the field.