Here's what rhymes with gracefully.
ungracefully disgracefully Words that almost rhyme with gracefully
faithfully unfaithfully gratefully racily hastily painfully playfully gainfully shamefully tastefully wastefully balefully fatefully hatefully gracelessly tastily wakefully fatally laity racially spatially aimlessly daintily crazily shakily ungratefully glacially weightily cagily agelessly shadily agency masonry gaiety graciously latency papacy anciently courageously famously shamelessly matronly painlessly capably nakedly facially hazily nasally blamelessly cravenly heinously elatedly tastelessly throatily weightlessly changeably namelessly salacity shapelessly brainlessly vacancy belatedly blatantly disdainfully outrageously vagrancy adjacency brazenly flagrantly prenatally distastefully adjacently ashamedly blatancy faithlessly flagrancy fragrantly palatially patiently complacency complacently tetralogy voraciously audaciously freemasonry ungraciously fallaciously spaciously unshakably complaisantly contagiously unshakeably salaciously capaciously incapably mistakenly tenaciously unashamedly insatiably vivaciously flirtatiously vexatiously loquaciously impatiently interchangeably computationally inescapably interagency efficaciously calculatedly mendaciously quantitatively unmistakably advantageously organizationally pertinaciously organisationally ostentatiously perspicaciously disputatiously disadvantageously