Random Wars es un juego de estrategia incremental en el que el jugador debe construir un reino utilizando unidades formadas por conejos y toros. El juego muestra un campo de batalla cuadriculado hecho de casillas de bloques grises que representan territorio neutral. Al otro lado del campo, un enemigo, la IA del juego, tiene un castillo y sus propias unidades con celdas rosas. Para ganar, el jugador debe capturar todas las celdas neutrales y convertir las celdas rosas en azules.
Cada granja que el jugador coloca en sus bloques azules genera un conejito que captura celdas neutrales y las convierte de grises a azules. Los conejitos también recogen madera y la distribuyen a las granjas cercanas o al castillo principal del reino. Estas acciones generan monedas y puntos de recogida de madera. Las monedas pagan las granjas y la madera construye torres. Cuando el jugador tiene suficiente madera, puede instalar barracones en sus tierras que generan un toro que puede capturar todas las casillas no azules y arrasar las fuerzas y el castillo del enemigo.
Random Wars presenta obviamente una jugabilidad aleatoria. El jugador no tiene que hacer clic repetidamente para que sucedan cosas, como en muchos juegos incrementales. En su lugar, espera a que sus unidades se topen aleatoriamente con casillas neutrales y enemigas. La aleatoriedad se debe a que las unidades rebotan al azar, como bolas en un pinball, en ángulos contra granjas, torres, árboles y otros objetos. El jugador puede acelerar temporalmente sus movimientos con un botón azul de temporizador situado en la esquina inferior derecha.
