Cả ô liu xanh và đen đều có thể dùng để muối trong dung dịch nước muối gồm muối và nước để bảo quản ô liu và tạo vị mặn. Phương pháp này mất nhiều thời gian hơn so với muối ô liu bằng nước nhưng là phương pháp tốt nhất cho ô liu chín. Ô liu Manzanillo (Tây Ban Nha), Mission (Mỹ), và Kalamata (Hi Lạp) là những loại ô liu thường được dùng để muối theo phương pháp này.  Kiểm tra ô liu để đảm bảo không có quả bị hỏng. Tìm và loại bỏ những quả có vết cắn của côn trùng hoặc chim. Nếu ô liu đã qua xử lý hóa chất, hãy rửa sạch trước khi muối. Bạn có thể phân loại ô liu theo kích thước. Một mẻ ô liu muối sẽ chín đều nếu tất cả quả ô liu có kích thước tương đồng. Để nước muối có thể ngấm vào bên trong quả, bạn cần cắt một đường trên thịt quả. Khứa một đường dọc theo chiều dài quả bằng dao sắc. Lưu ý: không cắt vào hạt. Ô liu phải được bảo quản trong lọ có nắp đậy kín và lọ thủy tinh là lựa chọn tốt nhất. Cho ô liu vào lọ, chừa lại khoảng trống 3 cm ở phía trên. Hòa 3/4 cốc muối hạt vào khoảng 4 lít nước lạnh. Đổ nước muối vào lọ sao cho ngập hết ô liu. Đậy kín lọ và bảo quản ở nơi mát và tối giống như chạn thức ăn hoặc hầm chứa. Trong thời gian này, ô liu sẽ bắt đầu ngậm nước muối. Để yên lọ tại nơi bảo quản để muối và nước có thể ngấm vào trong quả. Sau 1 tuần, để ô liu ráo nước và đổ hết nước muối (nước muối lúc này toàn vị đắng). Cho lại ô liu vào lọ. Hòa 1 1/2 cốc muối hạt vào 4 lít nước. Đổ nước muối đặc này vào lọ sao cho ngập hết ô liu. Đậy kín lọ. Để lọ ở nơi mát và không có ánh nắng mặt trời. Sau 2 tháng, thử ô liu để xem độ đắng đã hợp khẩu vị của bạn chưa. Nếu chưa, thay nước muối và ngâm tiếp 1 hoặc 2 tháng nữa. Lặp lại quá trình này cho đến khi bạn hài lòng với hương vị của ô liu.
Chuẩn bị ô liu tươi. Cắt ô liu. Cho ô liu vào lọ thủy tinh có nắp đậy. Đổ nước muối ngập ô liu. Đợi 1 tuần. Để ráo ô liu. Ngâm ô liu trong nước muối đặc hơn. Bảo quản ô liu trong lọ trong 2 tháng.