The Buffalo Byte is a small, highly mobile and autonomous millirobot platform that can move on non-smooth, natural terrain. Each Buffalo Byte has two silicone treads, with compliant spines that increase traction forces. The silicone treads are driven independently by small DC motors. An individual robot can reach speeds up to $235.7 \,\mathrm{m}\mathrm{m}\mathrm{/}\mathrm{s}$ and drive over rough terrain and inclines up to $12.5\deg$. Each Buffalo Byte has an ESP8266EX system on chip (SoC) on-board used for computation and communication over the Wi-Fi. A completely autonomous Buffalo Byte carrying its own power source has a mass of $11.35 \,\mathrm{g}$ with a volumetric footprint of $28.5 \,\mathrm{m}\mathrm{m}$ × $29.5 \,\mathrm{m}\mathrm{m}$× $21.4 \,\mathrm{m}\mathrm{m}$ with an average runtime of 30 minutes. The Buffalo Byte is even capable of closed-loop control on rough terrain using feedback from the on-board inertial measurement unit (IMU).