Los Estados Unidos no pueden negar la entrada a un ciudadano estadounidense, lo cual por supuesto puedes probar mostrando tu certificado. Dicho esto, es probable que tengan que verificarlo y eso puede llevar algo de tiempo.
El Departamento de Estado de los Estados Unidos dice:
Si eres un ciudadano estadounidense cruzando a Estados Unidos desde México por tierra sin un pasaporte de Estados Unidos, es posible que estés retrasando las filas y aumentando tu tiempo de espera.
Si tu licencia es un documento de seguridad mejorado (conocido como RealID) entonces también puedes usar eso.
Ten en cuenta que si no estás en México, sus guardias tienen derecho a negar la entrada si no tienes un documento de viaje válido (pasaporte o tarjeta). Aunque esto es poco probable ya que tengo amigos que cruzan solo con su RealID todo el tiempo.
Esa misma página que está enlazada dice:
El gobierno mexicano puede no permitir que los ciudadanos estadounidenses que conducen o van caminando a México ingresen al país en los cruces fronterizos terrestres si no tienen un pasaporte de Estados Unidos o una tarjeta de pasaporte de Estados Unidos.