Detecting table fragmentation involves using database management tools and running specific SQL queries. Database administrators can use commands like DBCC SHOWCONTIG in SQL Server or ANALYZE TABLE in MySQL to check the level of fragmentation in a table. Based on the results, they can decide whether defragmentation is needed.