Флосси была общительным человеком. К ним приходили молодые люди, но среди потенциальных женихов ей никто не нравился. Наконец она влюбилась в Генри Де Вильфе, которого называли Тит. В марте 1880 года Флосси и Тит сбежали из дома, тайно обвенчались, а через шесть месяцев на свет появился их сын. Семейное счастье длилось не так уж долго. Тит оказался безответственным человеком, пил и совершенно не заботился о семье. Через два года он оставил жену и ребенка и бесследно исчез на Диком Западе, никогда больше не давая о себе знать.
Флосси решила вернуться в родной город Марион. Гордость не позволяла ей просить помощи у родителей, и она давала уроки музыки по 50 центов за час. Благодаря им и финансовой поддержке родителей мужа она и жила с сыном.
В 1886 году Флосси получила развод. О смерти мужа она узнала лишь много лет спустя. Отец простил ей исчезновение из дома, а когда увидел, что дочь сама себя содержит, предложил ей вернуться. Ее сына, Юджина, он признал своим внуком, усыновил и заботился о его воспитании. Но, несмотря на все это, взаимоотношения между отцом и дочерью оставались напряженными. Оба были упрямыми, с большим стремлением к независимости, часто ссорились.
Через десять лет после возвращения в Марион Флоренс познакомилась с Уорреном Гардингом. Она жила вблизи от него и часто видела, как он прохаживался по главной улице. Гардинг был высокого роста, хорошо выглядел, женщины восторгались им. Возможно, он никогда и не обратил бы внимания на худощавую и не очень красивую Флосси, если бы в 1890 году она сама не устроила «случайную» встречу, разыскав его младшую сестру, чтобы давать ей уроки музыки. Хотя он и пытался избегать ее, она всегда находила пути и средства, «чтобы броситься к нему в объятия».
Отец Флосси не был в восторге от этого знакомства. По его мнению, Гардинг, владелец не очень популярной провинциальной газеты «Марион Стар», не считался подходящей партией для дочери самого богатого человека в городе. И когда тридцатилетняя Флосси против его воли вышла замуж за Гардинга, он в течение семи лет не разговаривал с ней. Лишь после того, как Гардинг начал карабкаться вверх по лестнице политической карьеры, он изменил о нем мнение.
Свадьба состоялась 8 июля 1891 года. Уоррену было 25 лет, Флоренс — 30. Отец Флосси не присутствовал на свадебной церемонии, пришла только мать, Луиза Клинг, и то без ведома отца.
Гардинг построил дом на семью из четырех человек, но их семья не увеличивалась. Говорили, что Флосси не хочет больше иметь детей и глотает «маленькие белые пилюли», чтобы не забеременеть. Сын остался жить у ее родителей, и она почти не виделась с ним. Ему в это время было 11 лет. Когда он вырос, женился и у него появились дети, она не признала внуков, совершенно лишенная материнских чувств.
Гардинг был миролюбивым и добродушным человеком, его жена, напротив, любила повелевать. Она излучала энергию, командовала всеми. Гардинг называл ее «Герцогиня», и это имя пристало к ней.
Очень скоро Гардинг стал номинальным владельцем «Марион Стар», а руководство этой газетой в течение 14 лет осуществляла Флосси. «Я пришла в редакцию всего лишь на несколько дней, чтобы помочь, и осталась там на 14 лет», — вспоминала она впоследствии. При ней царили дисциплина и порядок. Весь персонал она держала в руках. Никогда никому зарплата не была повышена. В это же самое время Гардинг незаметно от жены играл с сотрудниками редакции в покер на высокие ставки. Если они проигрывали, он за ее спиной назначал им более высокие оклады. Нужно отдать Флосси справедливость, она не только строго следила за работой служащих, но и сама упорно работала. Если в редакции был грязный пол, она не боялась засучив рукава вымыть его.