El 3 de julio de 2005, May se casó con la comediante Lahna Turner. La pareja tuvo dos hijos: una hija nacida en septiembre de 2007 y un hijo nacido en junio de 2009. La pareja solicitó el divorcio en octubre de 2015 y pidió la custodia compartida de sus hijos, pero su separación nunca pudo concretarse.
May luchó contra la obesidad durante toda su vida. Participó en el programa Celebrity Fit Club de VH1 y se sometió a una cirugía de bypass gástrico en 2004, que redujo su peso en 350 libras (160 kg). Tras un ataque de neumonía vírica en un crucero en octubre de 2011, May perdió 12 kilos.
En noviembre de 2011, sufrió una embolia pulmonar casi mortal tras contraer una neumonía grave en un crucero, donde un coágulo de sangre de su pierna se alojó en una arteria.
May habló de su abuela en varias entrevistas y le atribuyó el mérito de haberle ayudado a cuidar de él y de sus hermanos mientras crecían. En declaraciones al Arkansas Times en 2012, May dijo: «Gracias a Dios por mi abuela, era una mujer increíble. Era realmente beneficiosa, nos mantenía en una posición muy por encima de nuestras posibilidades y se aseguraba de que nos cuidaran en cuanto a ropa y zapatos limpios.» Su biografía en Facebook también hace referencia a su abuela. «Cuando era niña, mi abuela me enseñó a hacer ganchillo y a acolchar, y así es como actúo. Tengo chistes de una sola línea, tengo chistes verdes, pero también tengo historias largas que duran 10 o 20 minutos y las risas llegan cada ocho segundos. Es un conjunto diferente. Y es una vida diferente a la que la mayoría de la gente ha llevado».
En una entrevista con el Arkansas Times en 2012, habló de su crecimiento en Clarksville, arrojando luz sobre algunas de las dificultades a las que se enfrentó. Compartió: «Fue una vida dura al crecer. Fue una historia similar a la de mucha gente en Arkansas. Mi madre era florista. Soy el menor de cuatro hermanos. Mi padre y mi madre se odiaban y lo pagaban con nosotros. Ella le demandaba por no pagar la manutención de sus hijos, luego él no pagaba, y eso acabó costándonos mucho…»
En 2013, May y su mujer Turner iniciaron juntos un podcast llamado Perfect 10.
Sus memorias, This Might Get a Little Heavy, se publicaron a título póstumo en diciembre de 2017.