I typically recommend that new riders go VERY easy on the 1st day and see how you feel on the 2nd day. If you feel good, add some more distance & repeat the next day.
I think a lot of people overdo it on the 1st day, are so miserable on the 2nd, they simply give up.
IF your legs are real sore, still go out and ride "some", even if it's just around the block. Even that little amount helps to keep from reverting back.