Hi, Pelin. These sentences are fine. However, do you understand when to use them? They may seem interchangeable with "You should have told me you were going to be late" and "You should have warned me you were going to be late," but do note that there is a difference in attitude when "You may have told me" is used instead of "You should have told me."