To legally operate a motorized boat in the state of New Mexico, you must obtain and carry a Certificate of Number on the boat during operation. A Certificate of Number can be obtained through the Motor Vehicle Division by submitting the required Documentation and Fees. Upon application, boat owners will receive their Certificate of Number and decals.