When it comes to installing cove base molding, choosing the right caulk is just as important as selecting the moldings themselves.