Para trabajar con un RecordStore en Java ME, primero se debe abrir el RecordStore especificando su nombre y si se debe crear usando el método openRecordStore(). Luego, se pueden agregar registros al RecordStore abierto usando el método addRecord(), el cual devuelve un identificador para cada registro agregado. Finalmente, cuando se haya terminado de usar el RecordStore, se debe cerrar usando el método closeRecordStore().