While there exists a considerable body of literature on task-based difficulty and second language (L2) fluency in English as a second language (ESL), there has been little investigation with French learners. This mixed-methods study examines learner appraisals of task difficulty and their relationship to automated utterance fluency measures in French under three different task conditions. Participants were 40 adult learners of French at varying levels of proficiency studying in a university immersion context in Québec. Appraisal of task difficulty was assessed quantitatively by participants’ self-reports in response to a five-item questionnaire and qualitatively by retrospective interviews. Utterance fluency was operationalized by four temporal variables and measured by Praat, a speech analysis software program. Across tasks, the quantitative results indicate that appraisals of lexical retrieval difficulty and fluency difficulty were most strongly related to perceived overall task difficulty. The qualitative analysis shows how L2 speakers evaluated the difficulty of each task as well as the features that either contributed to or limited their L2 fluency. Students’ fluency in performing the three tasks was found to differ for articulation rate and average pause time, but not for pause frequency or phonation-time ratio.