What happens when Recycle Bin uses up its allocated space?
When the recycle bin's maximum size has been reached the oldest contents will be deleted to make room for the most recently deleted.
Source and more interesting facts about the Windows Recycle Bin.