Over! Always over. If you put them under, they will likely stretch your tights and be uncomfortable.