First you would have to update the products recordset query to include the Category field by using an inner join:
SELECT categories.Category_Name, ID, Small_pic_Name, Product_Name, Product_Name, Description, Color FROM products INNER JOIN categories ON categories.Category_ID = products.Category_ID WHERE Category_ID = %s ORDER BY Product_Name ASC
Then you can display it on the page wherever you want like:
<?php echo($row_WADAproducts['Category_Name']); ?>
or course the column names are just guesses because I don't know your actual database table and column names.