In this paper, isometric embedding results of Greene, Gromov and Rokhlin are extended to what are called "indefinite metric polyhedra". An indefinite metric polyhedron is a locally finite simplicial complex where each simplex is endowed with a quadratic form (which, in general, is not necessarily positive-definite, or even non-degenerate). It is shown that every indefinite metric polyhedron (with the maximal degree of every vertex bounded above) admits a simplicial isometric embedding into Minkowski space of an appropriate signature. A simple example is given to show that the dimension bounds in the compact case are sharp, and that the assumption on the upper bound of the degrees of vertices cannot be removed. These conditions can be removed though if one allows for isometric embeddings which are merely piecewise linear instead of simplicial.