The men, aged 25, 31, 33 and 46, are all expected to appear at Glasgow Sheriff Court this week.
Police have now made a total of 85 arrests after violent scenes followed a pitch invasion at Hampden on Saturday 21 May.
The disorder marred the end of the Hibs v Rangers cup final, which ended in a 3-2 victory for the Edinburgh side.
Four more men have been arrested in connection with disorder at the end of May's Scottish Cup Final.