Gastonia burgei era un anquilosaurio de tamaño mediano. En 1998, Kirkland estimó su longitud en 6 metros. En 2010, Gregory S. Paul indicó una longitud corporal de 5 metros y un peso de 1,9 toneladas. El montaje del esqueleto mide 4,59 metros de largo con una altura de cadera de 1,12 metros. Es difícil determinar los rasgos distintivos de Gastonia porque sus afinidades son inciertas. Sin embargo, en 1998, Kirkland estableció tres caracteres que eran únicos para Ankylosauria en su conjunto y por lo tanto probablemente autapomorfías, rasgos derivados únicos. En la línea media del hocico frontal, el núcleo huesudo del pico superior córneo tiene una muesca ancha y gradualmente curvada, está presente entre los huesos del hocico, los praemaxilares. Las fosas nasales se colocan lejos en la parte trasera. En la parte inferior de la base del cerebro, el basefenoide, los procesos basipterygoideos se estiran longitudinalmente. Gastonia burgei tenía una grupa plana e incluso para un anquilosaurio, muy ancha, con el vientre sobresaliendo fuertemente entre las extremidades cortas y poderosas. La cola era moderadamente larga y carecía de una porra de cola. El cuello era relativamente largo y el cráneo probablemente bastante pequeño. El cráneo es algo alargado y puntiagudo, mide 295 por 283 milímetros en el holotipo. El perfil superior del cráneo es convexo, el techo del cráneo trasero se curva por debajo del nivel del borde superior de las cuencas de los ojos. El cuadrado está fuertemente inclinado hacia atrás. El cóndilo occipital, el contacto con el cuello, apunta oblicuamente hacia abajo, un rasgo anquilosauriano que hace que la cabeza apunte hacia abajo. El pico no tiene dientes. Las filas de dientes de los maxilares son más bien rectas y cada una consiste de quince a dieciséis dientes pequeños, que carecen de un cíngulo verdadero, hinchados. No hay armadura en el hocico. Más por detrás, las tejas óseas del techo del cráneo, las caputégulas, tienen un patrón bastante indistinto a través de una pequeña placa central- Los huesos parietales son visibles. Los cuernos escamosos, en las esquinas posteriores del cráneo, y los cuernos yugales, en las mejillas, son pequeños. El hueso sacro consiste en tres vértebras sacras, con una vértebra caudo-sacra detrás de ellas. Las vértebras de la cola traseras rígidas o un palo de cola están ausentes. El omóplato se asemeja al de los nodosáuridos en que posee un similar a una cuchilla, pero se diferencia en el acromión que se origina en el borde frontal, no en el lado externo de la escápula, no está envuelto por detrás y no termina en un botón. Por lo tanto, no es un típico "pseudoacromion" nodosáurido. El es de forma cuadrada, un rasgo anquilosauriano típico. El húmero tiene una gran cresta deltopectoral que se extiende hacia abajo hasta la mitad del eje, un rasgo derivado. El cúbito es muy robusto con un enorme . La espinilla está muy expandida tanto en el extremo superior como en el inferior. Gastonia burgei estaba protegida por osteodermos, osificaciones cutáneas. El cuello estaba cubierto por al menos dos anillos de hueso. Por lo general, en los anquilosaurianos estos tienen la forma de "medios anillos" dejando el lado inferior sin protección, pero con Gastonia solo dos segmentos parecen estar presentes, uno a cada lado de la línea media, lo que hace que Kirkland se refiera a ellos como "un cuarto de anillos". Cada segmento tenía una quilla puntiaguda y una parte inferior hueca. Kirkland destacó que la armadura de la grupa era difícil de reconstruir porque no se habían encontrado articulados. Los lados del tórax parecen haber sido cubiertos por unos cinco pares de puntas triangulares planas grandes. Son recurvados y tienen una ranura profunda en la parte trasera. Gradualmente disminuyen en longitud hacia atrás, el surco se vuelve relativamente más corto y la longitud de la base aumenta. Según Kirkland, la función de la ranura era recibir el borde frontal de la siguiente espiga. Otras grandes espigas planas encontradas, carecían de la ranura. A menudo eran muy curvas, el punto en ángulo recto con la base. Kirkland asumió que estas formaban dos filas verticales, uno a cada lado de la línea media de la grupa. Picos triangulares inferiores que colocó a los lados de la cola, disminuyendo gradualmente hacia atrás. Entre los picos horizontales y verticales de la grupa, probablemente estaban presentes filas de osteodermos que tienen el perfil de una gota, con un punto vertical en el extremo más ancho. La parte superior de la cola tenía placas ovaladas. La región de la cadera estaba cubierta por un gran escudo pélvico formado por osteodermos fusionados. Estos fueron modelados como rosetones con una placa más grande en el medio, rodeados por al menos dos anillos de placas más pequeñas. Kirkland asumió que cuatro pares de puntas triangulares también cubrían los lados del escudo pélvico, pero esto fue negado por Paul. El área entre todos estos elementos más grandes estaba cubierta por pequeños osículos, escudos óseos redondos con un diámetro de hasta dos centímetros, cientos de los cuales se han descubierto. (es)
Gastonia burgei era un anquilosaurio de tamaño mediano. En 1998, Kirkland estimó su longitud en 6 metros. En 2010, Gregory S. Paul indicó una longitud corporal de 5 metros y un peso de 1,9 toneladas. El montaje del esqueleto mide 4,59 metros de largo con una altura de cadera de 1,12 metros. (es)