Deputies with the Maricopa County Sheriff's Office are investigating reports of malnourished dogs at an animal rescue near Mesa.