Magnetite is strongly attracted to a magnet: you report that these are not attracted to a magnet. Magnetite almost never (if ever?) occurs as isolated cubes as seen in the photos, whereas this form is very typical of iron pyrite. The colors in the photos are consistent with weathered pyrite, the weathering is why they fall out of the host rock.
Magnetite is tough and hard, whereas pyrite is a lot easier to break or crush. If you break open one of the cubes, you'll almost certainly see gradation of color from the exterior to the interior. The discolored "rind" is probably mostly goethite pseudomorphed after the pyrite.
--Dave J.