Cada monstruo cuenta con su propio set de ocho cartas de evolución, el nuevo tipo de cartas introducido en King of Tokyo: Power Up! que permite a nuestros adorables bichitos mutar en una versión más poderosa de si mismos. King of Tokyo: Halloween también incluye seis dados negros y naranjas más en la línea de la Noche de Difuntos y doce cartas de poder consistentes en disfraces con habilidades especiales. Como novedad, el resto de monstruos pueden robarnos estas cartas sacando tres garras para arrancarnos el disfraz de cuajo.
Por último, King of Tokyo: Halloween esconde una carta promocional exclusiva que podremos utilizar con un nuevo juego independiente de King of Tokyo que será lanzado el próximo año