Las obras de Frontino son todas de naturaleza militar, escritas, como él nos dice, en parte para su propia instrucción y en parte en beneficio de los demás. La primera de ellas fue probablemente un tratado sobre el arte de la agrimensura y sus extractos, recolectados por Lachmann, trataban de los siguientes asuntos: de agrorum qualitate, de controversiis, de limitibus, de controversiis agrorum.
La obra nos es conocida principalmente a través de codex Arcerianus en Wolfenbüttel, fechado probablemente sobre entre el sexto y séptimo siglo, que parece haber sido un libro empleado por los funcionarios romanos que contiene tratados sobre derecho romano y agrimensura, incluyendo algunas páginas de Frontino. Varias citas en otros autores de este trabajo de Frontino le señalan como un pionero en estas tareas prácticas de agrimensura romana y a sus obras como una autoridad reconocida durante muchos años.
La composición por Frontino de una obra militar de naturaleza teórica está atestiguada, en primer lugar, por sus propias palabras en el prefacio de su Strategemata y además por las declaraciones de Aelio, un contemporáneo más joven, y por las de Vegecio, quien escribió sobre el arte de la guerra unos tres siglos después. Este tratado está completamente perdido excepto en lo que Vegecio incorporó a su propia obra (Epitoma Institutorum Rei Militaris. N. del T.).
La Strategemata, presumiblemente siguiendo la obra perdida sobre el arte de la guerra a la que estaba destinada a complementar, describe varias clases de estratagemas de éxito, las cuales ilustran las reglas de la ciencia militar, y debían servir para fomentar en otros generales la capacidad de concebir y ejecutar a partir de estos ejemplos. Tal y como ha llegado a nosotros, la obra consiste en cuatro libros; tres de ellos escritos por Frontino y el cuarto por un autor de identidad desconocida. Estos cuatro libros fueron aún incrementados por más ejemplos, interpolados aquí y allí entre toda la obra.
