This could happen as early as in the first year, but I would wait until second to mate
AT What Age Does A Chocolate Female Lab Go Into Heat?