The game automatically labels missions with a difficulty based on your level. However, it does not take into account stat bonuses from Materia or accessories, so you could actually play a very hard mission and find it to be about normal difficulty.