Boat registrations can cost anywhere between $25 and $250. Registering a boat typically falls under the jurisdiction of the state's Fish and Wildlife Agency or Department of Motor Vehicles. Boat registration paperwork should be stored safely on board in case of an accident or proof of registration is needed.