Broadly speaking you are correct on both counts: magnetite is the most magnetic mineral, and it can oxidize, first to the matastable phase maghemite, and ultimately to the fully oxidized haemetite. This process can yield grains with a zoned appearance, both in hand specimen and more clearly under the microscope, with brown on the outside and residual black magnetite in the core. Maghemite, as the name suggests, is also magnetic. There are several other moderately to strongly magnetic minerals, closely related to magnetite, and with a similar molecular structure. For example ilmenite, a very common mineral that sometimes occurs with magnetite, is the double oxide of iron and titanium. Tantalite / columbite, or manganotantalite $(Fe, Mn)(Ta, Nb)_2O_6$ is not as magnetic as magnetite but may still be magnetic enough to swing a compass needle. It looks identical to magnetite, but can have a slightly purplish brown sheen. Similarly, chromite, the double oxide of chromium and iron, can be very magnetic, but I don't recall ever seeing anything other than black chromite. Franklinite, which is reddish purple, is another mineral of the magnetite group, and is a complex oxide of zinc,iron and manganese. There are several other weakly magnetic minerals of the magnetite group, most of which are quite rare. As a rough rule of thumb, the more oxidized or the more iron is replaced with some other metal, the less magnetic it is.
PS, if you ever find metallic looking sand that is magnetic, stake a claim! Platinum is also weakly magnetic.